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Abstract. By exploiting relationships between the values taken by or- 
dinary characters of symmetric groups we prove two theorems in the 
modular representation theory of the symmetric group. 

1. The decomposition matrices of symmetric groups in odd character- 
istic have distinct rows. In characteristic 2 the rows of a decomposition 
matrix labelled by the different partitions A and jj, are equal if and only 
if A and fi are conjugate. An analogous result is proved for Hecke alge- 
bras. 

2. A Specht module for the symmetric group S„, defined over an 
algebraically closed field of odd characteristic, is decomposable on re- 
striction to the alternating group A„ if and only if it is simple, and 
the labelling partition is self-conjugate. This result is generalised to an 
arbitrary field of odd characteristic. 



1. Introduction 

In this paper we solve two problems in the modular representation the- 
ory of the symmetric group. The first asks for a necessary and sufficient 
condition for two rows of a decomposition matrix of a symmetric group 
to be equal. The second asks for a characterisation of the Specht modules 
which decompose on restriction from the symmetric group to the alternating 
group. Although these problems may seem quite different from one another, 
both can be solved by similar arguments using the ordinary characters of 
the symmetric group. In fact, both problems can be reduced to questions 
typified by the following: 

Question 1.1. Suppose that two ordinary irreducible characters of the sym- 
metric group agree on all elements of order not divisible by 3 (that is, 3'- 
elements) — must they be the same? 

We give a general strategy for answering questions such as this in §2 
below. Our idea is to use the central characters of symmetric groups to 
find algebraic relationships between the values taken by a fixed ordinary 
irreducible character on different conjugacy classes. The main results we 
prove may be found below in Corollaries 12.21 031 and 12.71 

To give a representative example. Corollary 12.31 implies that, given the 
values taken by an ordinary irreducible character of a symmetric group on 3'- 
elements, one can determine all its remaining values. Thus the question 
posed above has an affirmative answer. As this example may suggest, our 
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results on character values are of some independent interest. In §2.5 we give 
some questions they inspire. 

We now outline the problems that will be solved using the results of §2. 

1.1. Decomposition matrices. A partition of a number n G N is a se- 
quence (Ai, . . . , Afc) of positive integers such that Ai > A2 > . . . > > 1 
and Ai + . . . + Afc = n. To indicate that A is a partition of n we write A h n. 

Let F be a field and let be the Specht module for FSn labelled by the 
partition A of n. For the definition and some examples of these modules see 
Chapters 4 and 5 of 13 . We recall here that if F has characteristic zero then 
every Specht module is simple, and every simple -F5„-module is isomorphic 
to a Specht module. If F has prime characteristic p then this is no longer 
the case. However, if A is p-regular — that is, A has no more than p — 1 parts 
of any given size — then has a simple top, denoted D^. The modules 
are pairwise non-isomorphic and give all the simple representations of FSn- 
We record the composition factors of Specht modules in characteristic p in 
the decomposition matrix Dp(n), defined by letting Dp{n)xu be the number 
of composition factors of that are isomorphic to . 

A fundamental problem in modular representation theory is to determine 
the decomposition matrices of symmetric groups. In §3 we prove the follow- 
ing theorem. 

Theorem 1.2. Let p be prime and let n G N. 

(i) If p > 2 then the rows of Dp{n) are mutually distinct. 

(ii) If p = 2 then the rows labelled by A and fi are the same if and only if 
X = fi or X = ^' , the conjugate partition to /i. 

Thus in odd characteristic, a Specht module is determined by its set of 
composition factors. In characteristic 2, there are at most two Specht mod- 
ules with any given set of composition factors. (For the definition of the 
conjugate of a partition see jl3l Definition 3.5].) 

Remarks on Theorem 11.21 

(1) It is well known (see jl3l Corollary 12.3]) that when the partitions la- 
belling the rows and columns of a decomposition matrix are ordered lex- 
icographically, but with p-regular partitions placed before non-p-regular 
partitions, the matrix takes a 'wedge' shape, illustrated below by -D3(5). 



^ CN^ (M^ 

LO" CO CO CN 

(5) 1 • • • • 

(4.1) . 1 . . . 

(3.2) • 1 1 • • 
(3,1,1) • • • 1 • 
(2,2,1) 1 • • • 1 

(2,1,1,1) . . . . 1 

(15) . . 1 . . 



Figure 1. The decomposition matrix of ^5 in characteristic 3. 
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It is therefore easy to distinguish between the rows labelled by p- 
regular partitions. The force of Theorem 11.21 comes from the fact that, 
when n is large compared to p, most partitions are not p-regular. More 
precisely, if for £ > 2 we let gi{n) be the proportion of ^-regular partitions 
of n (here t is not necessarily prime) then 



as n ^ OO 



where c = 2y^ 7r^/6 and A S R depends only on I. The proportion of 
•^-regular partitions therefore tends rapidly to zero. This formula was 
proved by Hagis using the circle- method (see pili Corollary 4.2]). It 
is interesting to see how close one can get to it by less sophisticated 
methods. When ^ = 21 have given an elementary proof (see I2U1 §5]), 
but when £ > 2, the strongest result I have been able to obtain by 
elementary methods is 

\ogg,{n) ~ -2^^ - < 

(2) The analogue of Theorem ll.2l for the Hecke algebras of symmetric groups 
may also be proved using the results of §2 — see Theorem l3.2l I hope to 
report later on the situation for alternating groups; for a partial result 
see Theorem 13.31 As Schur algebras have lower-unitriangular decompo- 
sition matrices (see |9i Theorem 3.5a]), the rows of their decomposition 
matrices are always distinct. 

(3) When defined over a field of characteristic 2, Specht modules labelled 
by different partitions may be isomorphic. Theorem II. 2r ii^ can be used 
to show that is isomorphic to S^^ if and only either A = /i, or A = /i' 
and is self-dual. Unfortunately it does not seem easy to classify the 
self-dual Specht modules in characteristic 2. For example, in character- 
istic 2, S'(^'^) is simple, and hence self-dual, but S^^'^'^^ is also self-dual, 
and even decomposable (see ^1 §23.10]). 

1.2. The restriction of Specht modules to the alternating group. 

Our main result is the following theorem, which we prove in §4. 

Theorem 1.3. Let F be an algebraically closed field of odd characteristic. 
Let X be a partition of n G N. The Specht module defined over F is 
decomposable on restriction to An if and only if S'^ is simple and A = A'. 

Remarks on Theorem 11.31 

(1) A related result is proved in |^, where Ford uses the Ford-Kleshchev 
proof [Sl of the Mullineux conjecture to give a straightforward way of 
determining the simple -FS'^-modules D'^ such that = sgn, and 
hence (using some basic Clifford theory which we repeat in §4) those 
irreducible representations of FSn which split on restriction to An- 

(2) In Conjecture 5.47] James and Mathas conjectured a necessary and 
sufficient condition for a Specht module to be simple. Their conjecture 
was subsequently proved by Fayers (see [H EI)- His work makes it a 
simple matter to work with the criterion given in our theorem. In §4.1 we 



4 



MARK WILDON 



state the James-Mathas condition and use it to generahse Theorem II. 31 
to fields that are not algebraically closed. 

2. Results on character values 

Our approach uses the central characters of symmetric groups and some 
elementary properties of the sums of elements in symmetric group conjugacy 
classes. We work all the time over the field of rational numbers. 

First we must introduce some notation. Fix n G N. For i G N we 
let Si £ QSn be the sum of all i-cycles in 5„, so in particular si = Is^, the 
identity element in QSn- More generally, if /i is a partition of n, we let be 
the sum of all elements in Sn of cycle type fi. When writing the elements 
we shall simplify the notation by always ignoring parts of size 1; thus S(j) 
is the same as Si, and if, for example n = 9, then 5^3 2) = S(^^2,i*)- (This 
leads to no ambiguity, as the degree n is fixed throughout this section.) 
If /i has m parts of size 1 then we say that /i has support n — m, and 
write supp fj, = n — m. Let be the number of elements of 5„ of cycle 
type //. 

If A is a partition of n, we write x'^ the the irreducible ordinary char- 
acter of Sn afforded by the Specht module 5^ (now defined over a field 
of characteristic zero). Let x'^(/^) be the value of x'^ on elements of cycle 
type /i. The central character corresponding to A is the algebra homomor- 
phism LOx : Z{QSn) — > Q defined by mapping an element z G Z(Q5„) to 
the scalar by which it acts on the Specht module 5^. As 



the values of x^ are determined by Since the for fi'r n form a linear 
basis for Z(Q5'„), the converse also holds. 

2.1. Generating sets for Z(Q5„). It appears to have first been proved 
by Kramer 15^ that the cycle sums si,...,s„ generate Z{QSn) as a Q- 
algebra. It therefore follows from that given any partition /i of n, there 
is a polynomial P^j(Xi, . . . , Xn) € Q[Ari, . . . , Xn] such that 

X\f^) = P,{xHlsJ,x\m, ■ ■ ■ , X\{1 2 . . . n))) 

where (1 2 ... i) is the standard i-cycle in Sn- It is an interesting feature of 
these polynomials that they are entirely independent of the partition A. 

As an example, we determine -P(2,2,i"— ^ short calculation shows that 
in QSn, S(2) ~ 2'5(2,2) + ^^(s) + n{n — l)/2, and hence 

_ n(n- 1) ^ , 1 ^2 3 

-^{2,2,l("-'*)) 4 + 2 2 ~ 

Another consequence of this relation is that x'^((123)) is determined by the 
values of x'^ at the 3'-elements l5„, (12), and (12)(34). A straightforward 
generalisation of this, given in part (ii) of the proposition below, can be used 
to answer Question 1.1. 

In connection with these polynomials, it is worth mentioning that the 
values taken by ordinary characters on cycles may easily be calculated using 
the Murnagham-Nakayama rule (see jl3l Ch. 21]). Another way to find these 
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values, of more theoretical interest, is to use the combinatorial interpretation 
of Frumkin, James and Roichman [7j. For cycles of small length there are 
also some interesting explicit formulae (see for instance !TT| ) . 

Proposition 2.1. Let fj, be a partition of n and let ^ G N. 

(i) The Q-algebra generated by 

{si : i < supp /i} 

contains s^. Moreover, if /i labels a conjugacy class of odd permutations, 
then Sf^ may be expressed as a polynomial in the Si in such a way that in 
every monomial term in the expression, at least one class sum S2j appears. 

(ii) If i > 2 then the conjugacy class sums 

Xi{n) = {si -.1 <i <n, i J( i}u {s(£j-i,2) : K ij < n} 

generate Z(Q5„) as a Q-algebra. 

(iii) If i is odd and i > 1 then the conjugacy class sums 

Yi(n) = {sj : I < i < n, if i is even then £ / i} U {s(2£j-i,2) '■ 1 < < 

generate Z{QSn) as a Q-algebra. Moreover, if fi labels a conjugacy class of 
odd permutations then s^ may be expressed as a polynomial in the elements 
of Yf^n) in such a way that in every monomial term in the expression, at 
least one class sum of a conjugacy class of odd permutations appears. 

Proof Suppose that ^ = {n"" , . . . , 2'^^ l^^i ). 

(i) We work by induction on supp /i. We have 

where a is a strictly positive integer and y is a weighted sum of conjugacy 
class sums sx for partitions A of support at most supp^ — 1. Moreover, if /i 
labels a conjugacy class of odd permutations then so does every A which 
appears in y. So, by induction, y may be written as a polynomial in the Si 
of the required form. 

(ii) Given (i), it is sufficient to prove that the conjugacy class sums S£j 
are in the Q-algebra generated by X£{n). For this, it is sufficient to prove 
by induction on j that if 1 < £j < n then the conjugacy class sum S£j is in 
the Q-algebra generated by 

{s^■.l<i< Ij] U {S(^j-l,2)}. 

(The last term above should be disregarded if ij = n.) If ij < n then 

S2Sej-i = asij + /3s(£j_i,2) + ^ 7jS(£j_i_i,i) (2) 

i<«<^i/2-i 

for some coefficients a, (3, "ji, about which all we need to know is the obvious 
fact that Q > 0. Each element of Sn appearing in the conjugacy class sums 
fixes one more point than a ij-cycle, so by (i), each S(£j_i_j j) is 
in the Q-algebra generated by {si : i < ij}. Hence S£j is in the Q-algebra 
generated hy {si : 1 < i < ij} U {s(^j_i,2)}5 as required. 
If ij = n then 

S2Sn-l = a'Sn + ^ 7i'S(n-l-i,i) (3) 
l<i<ra/2-l 
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for some further coefficients a' ,^[. Again it is obvious that a' > 0, so the 
result follows in the same way as before. 

(iii) We use the same strategy as in (ii). By (i) it suffices to prove that if 
1 < 2ij < n then S2(,j may be expressed as a polynomial in the elements 

{si:l<i< 2ij] U {s(^2ej~i,2)} 

in such a way that in every monomial in the expression, at least one class 
sum of odd permutations appears. As in (ii), this follows by induction on j, 
using equations © and ^ above. □ 

In order to move from conjugacy class sums to individual elements of Sn 
we introduce the following strategically chosen family of sets. For ^ G N, let 

Ze{n) = {{12 .. .2j) : 1 < j < n/2, i K j} 

U{{12...2ke- l){2ke 2ke + l) :!< 2ke < n} . 

Note that Zgiji) consists of odd ^'-elements. We can now apply Proposi- 
tion to give results about ordinary characters. 

Corollary 2.2. Let X be a partition of n and let I > 1 be an odd natural 
number. Each of the following conditions implies that X = \' : 

(i) x"^ vanishes on all cycles of even length in Sn,' 

(ii) x'^ vanishes on every element of Z£{n); 

(iii) X'*' vanishes on every odd £' -element in Sn- 

Proof, (i) By hypothesis, cox{s2i) = for all i such that 1 < i < n/2. Hence, 
by Proposition E^i), uJx{s^) = whenever /i labels a conjugacy class of odd 
permutations. This implies that x^ vanishes on every odd element in Sn, 
and so X^ = X'^ ^ sgn. Since x^ ^ sgn = x^ (see for instance |131 §6.6]) we 
may deduce that A = A'. 

(ii) This follows in the same way as (i), this time using Proposition l2.ir iii). 

(iii) This is merely a weaker version of the previous part. □ 

Corollary 2.3. Let A and fi be partitions of n. Let £ > 2 be a natural 
number. If ^''^^ x^ agree on all I' -elements of Sn then A = /x. 

Proof. By hypothesis the central characters uj\ and agree on the set 
^^(n) of generators of Z(QS„) given in Proposition 12. 1( 11) . Hence = uj^ 
and so A = □ 

2.2. Generating sets for Z(Q^„). Recall that the only conjugacy classes 
of Sn which split in An are those labelled by partitions of n with odd distinct 
parts. If fi is such a partition, let s+ G Z(Q^„) and s~ G Z(Q^„) be the 
sums of the elements in the two associated conjugacy classes of An- 

For part (ii) of Theorem ll.2l we need a generating set for Z{(^An) involving 
only conjugacy class sums labelled by 2'-permutations (that is, permutations 
of odd order). Fortunately for us, the split classes consist of 2'-elements, so 
they do not create any additional difficulties. Let 

X{n) = {sa : A h n, all parts of A are odd} 

U {s^ : A h n, A has odd distinct parts}. 

We shall prove that X{n) is a generating set for Z(QA„) as a Q-algebra. 
To do this we need the following lemma. 
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Lemma 2.4. Let k,l > 3 be natural numbers such that k + l < n + 2. Define 
coefficients for n by 

sksi = y^^c^s^. 

fihn 

If a,b >2 are natural numbers such that a + b = k + l — 2 then 
'^(a,fe,i"-"-*') = a6min(A; — 1, / — 1, a, b). 

The only other conjugacy class sums with supp > k + I — 2 which may 
appear as summands of SkSi are S(fc+i_i), which appears only if k + l — 1 < n, 
and Si^).^^, which appears only if k + I < n. 

The proof of this lemma is postponed to §2.3. 

Proposition 2.5. The elements of X{n) generate Z(QA„) as a Ql-algebra. 

Proof. It is sufficient to prove that if /i is a partition of n with evenly many 
even parts and at least two even parts, then s^ is in the Q-algebra generated 
by X{n). Suppose that supp/x = m. By induction we may assume that all 
conjugacy class sums labelled by partitions with support at most m — 1 can 
be written as polynomials in elements of X{n). 

The hardest case occurs when /i has just two even parts and all its other 
parts are of size 1. Suppose that m = 2r. Let t = [r/2\ be the number of 
partitions of 2r into two even parts. By Lemma 12.41 if 1 < i < i, then 

i t 

\s2r-2i+lS2i+l = - j)fs^2r-2j,2j) + ^ ~ 3)jS{2r-2j,2j) + V 

j=l j=i+l 

where y is a sum of conjugacy class sums labelled by partitions which either 
have only odd parts, or have support at most 2r — 1. Therefore our inductive 
hypothesis implies that for 1 < i <t, 

i t 

Ui = - j)fs(^2r~2j,2j) + ^ ^ (r- 3)jS(2r-2j,2j) 

j=l j=i+l 

is in the Q-algebra generated by X(n). Now 

Ut - Ut-l = (r - t)ts^2r-2t,2t) 

and \l i <t then 

t 

Ui - Ui-i = (r - i)iS(2r-2i,2i) + ^ {"^ - j)jS{2r^2j,2j)- 

j=i+l 

Hence, by starting at i = t and working down to z = 1, we may express each 
conjugacy class sum S(2r-2i,2i) ^ a- polynomial in the elements of X{n). In 
particular, this shows that lies in the Q-algebra generated by X{n). 

The other possibility is that /i has two even parts, 2u and 2v say, and 
some further parts, not all of size 1. Let v be the partition of n — 2u — 2f 
obtained by removing the parts of size 2u and 2v from ^. By induction Sy 
and S{2u,2v) are in the Q-algebra generated by X{n) and evidently 

SuS(2u,2v) = S^ + y 
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where y is a weighted sum of conjugacy class sums sx for partitions A of 
support at most m — 1. Hence is in the Q-algebra generated by X{n). 
This completes the inductive step. □ 

To obtain the expected corollary concerning ordinary characters of Sn we 
need a small result about how characters of Sn restrict to An- 

Lemma 2.6. Let A and /i be partitions ofn. The restricted characters x'^Ia^ 
and x^lAn agree if and only if X = fi or X = fi' . 

Proof. This may be proved using the ideas at the start of §4. Alternatively 
see jSl §5.1] for a proof using only the language of character theory. □ 

Corollary 2.7. Let X and n be partitions of n. If ^'^'^ agree on all 
2' -elements of Sn then either X = ^ or X = fj,' . 

Proof. By Proposition 12.51 and our usual argument with central characters, 
the hypothesis implies that x^{9) = X'^id) for all g G A„. Now apply the 
previous lemma. □ 

2.3. Proof of Lemma 12. 4L We may assume that k > I. To find SkSi we 
shall first calculate the product (12 . . . A;)s;. As we are mainly interested in 
terms in this product whose support is exactly k + l — 2, we start by looking 
at those l-cycles which move exactly two members of [l../c]. Let i,j £ [l..k] 
be distinct numbers and let 

r = {ipi...Pr j qi---qi~2~r) 

where < r < / — 2 and pi, . . . ,pr, qi, . . . , qi-2-r £ [k + l..n] are distinct 
numbers. Computation shows that if i > 1 then 

{12... k)T = {l...i-lpi. ..prj . . . k){i i + l...j-lqi... qi-2-r), 

which is a product of cycles of lengths ik + r) — {j — i) and {j — i) + (l — 2 — r). 
If i = 1 then we have 

(1 2. . . A;)r = (1. . . J - 1 gi . ..qi_2-r){jj + l...kpi. ..pr), 

so while there are some small differences, the cycle structure of the product 
is unaltered. It follows that if 2 < a < (k + I — 2)/2 then the number of 
ways to choose i and j so that (1 2 . . . A;)r has cycle type {k + I — 2 — a, a) is 

(a — r : a > r ( k — a + {I — 2) — r : a>l — 2 — r 
\0 : a<r ^ [0 : a < I - 2 - r 

where the first term comes from the case (j — i) + (/ — 2 — r) = k + 1 — 2 — a 
and the second from the case [j — i) + {I — 2 — r) = a. This leaves out 
the possibility that 2a = k + I — 2. Then these two cases coincide, and the 
correct number of choices for i and j \s a — r = {k + I — 2) /2 — r . 

We now let r vary between and / — 2 and add up the total number of 
choices for i and j so that (12... k)T has cycle type [k + I — 2 — a, a). 

(1) If a < / — 2 then the total number of choices for i and j is 
^(a-r)+ ^ {k-a+{l-2)-r) = ak. 

0<r<a l-2-a<r<l-2 
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(2) If / — 2 < a < (fc + / — 2)/2 then the conditions needed to get a positive 
contribution always hold in both cases, and the total number of choices is 

{{a-r)+k-a + {l-2)-r) = {l- l)k. 

0<r<m, 

(3) If 2a = A; + Z — 2 then the sum in the previous case double counts 
every choice and so the total number of choices is (/ — l)A;/2. 

We must also choose pi, . . . ,pr and qi, . . . , qm-2-r- Whatever the value 
of r, this can always be done in exactly (n — /c)^^ ways; here the notation x- 
stands for x(a:; — 1) . . . (x — a + 1) for x, a G N. Hence the total number of 
elements of cycle type {k + I — 2 — a, a) in the product (12 . . . k)si is 



(n 




2 < a < / - 2 

1-2 <a< {k + l -2)/2 

a = {k + l -2)/2. 



To obtain the coefficient C(^^;_2-a,a,i"-'=-'+2) we must multiply by K(j^^in-k^ 
and then divide by i^(fc+i--2-a,a,i"-'=-'+2)- This gives 

k{n — k)—n-/k 
^ '' ' n^±^/(A; + / — 2 — a)a 

= min(a, I — l)(k + I — 2 — a)a 

as required. 

It is easy to see that if r is an /-cycle such that (1 2 . . . A;)r has support 
strictly more than k + 1 — 2 then either r moves just one element of 
in which case (12... k)T has cycle type {k + I — 1, i^-'^-'+i)^ or r moves 
no elements of [1..A;], in which case (12... k)T has cycle type {k, I, 
This gives the final statement in the lemma. □ 

2.4. Some related problems. We now pose some problems suggested by 
Corollaries 12.21 12.31 and 12.71 The reader keen to see the applications to the 
modular theory should skip to §3. 

Problem 2.8. What is the size Cfi of the sTncillest set X CI Sn such that 
if vanishes on all elements of X then A is self-conjugate? 

It follows from Corollarv l2.2f i) that c„ < n/2. However, as Suzuki points 
out in J^, for n < 14, it suffices to take X = {(12)}, so this result is not 
always the best possible. An exhaustive search using the computer algebra 
package MAGMA shows that for n < 59 one may take X = {(12), (1234)}, 
hence c„ = 1 if n < 14 and c„ < 2 if n < 59. (For n = 60 there is a 
non-self-conjugate partition A such that x'^((12)) = x'^((1234)) = 0, so it 
seems likely that cgo = 3.) We would ask for an asymptotic formula for c„, 
as its precise behaviour may be too erratic to be easily described. 

This problem may of course be posed with other properties in place of 
the condition that A be self-conjugate. For example, one might ask instead 
that A be a p-core for a given prime p. Also one may restrict the possible 
set X, for example by insisting that X consist of p'-elements for a given 
prime p. 
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Problem 2.9. What is the size bfi of the STnallest set CI such that 
if x'^ md agree on all elements of X then \ = jjL? 

Here Kramer's result shows that 6„ < n, but again this is not always the 
best possible. 

3. Consequences for decomposition matrices 

We are ready to prove Theorem 11.21 Let be the Brauer character of 
the irreducible module defined over a field of prime characteristic p (for 
an introduction to Brauer characters see ^3 §2]). Suppose that in the de- 
composition matrix Dp{n) of Sn modulo p, the rows labelled by partitions A 
and ^ are equal. Adding up irreducible Brauer characters we find that if g 
is a p'-element of Sn then 

V V 

Thus x^ and x^ agree on all p'-elements of Sn- If p is odd then Corollarv l2.3l 
implies that A = /U. If p = 2 then Corollary 12.71 implies that either \ = [i 
or A = /i'. This completes the proof. 

We now generalise Theorem 11.21 to Hecke algebras of symmetric groups. 
Let F be any field (maybe of characteristic zero), and let q be an invertible 
element of F . Let TCF,q{Sn) be the corresponding Hecke algebra, as defined 
in ^1 §1.2] by deforming the group algebra FSn- We may assume that q 
is a root of unity, as if not, Ti.F,q{Sn) is semisimple, and so the analogue of 
Theorem II. 21 is trivial. Moreover, if g = 1 then TCF,q{Sn) = FSn, so we may 
also exclude this case. From now on we write TC for Ti.F,q{Sn)- 

Let £ be minimal such that 1 + q + . . . + q^~^ = 0. The simple 7i- 
modules are indexed by the ^-regular partitions of n (and there are the 
expected analogues of Specht modules), so the decomposition matrix of Ti. 
has rows labelled by all partitions of n, and columns labelled by the i- 
regular partitions of n. We need the following lemma, which follows from 
the remarks just after Proposition 2.6 in |18j . 

Lemma 3.1. The Z-span of the columns of the decomposition matrix ofTC 
is equal to the Z-span of the columns of the ordinary character table of Sn 
labelled by the i-regular partitions of n. □ 

We can now prove the following analogue of Theorem 11.21 

Theorem 3.2. Let TC and I be as above. 

(i) If £ > 2 then the rows of the decomposition matrix of Ti are distinct. 

(ii) If i = 2 then the rows labelled by A and ^ are the same if and only if 
X = fj, or X = ^' . 

Proof. The previous lemma implies that the rows of the decomposition ma- 
trix of H labelled by partitions A and jj. are equal if and only if x^io) = X'^id) 
for all ^'-elements g G Sn- The result now follows from Corollarv 12.31 and 
Corollarv 12.71 in the same way as Theorem II. 21 □ 

We now turn to alternating groups. In odd characteristic the situation 
appears to be quite difficult, and the obvious analogue of Theorem 11.21 is 
false. There is however one result we can prove without any more work. 
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Theorem 3.3. Let n E N. The rows of the decomposition matrix of An in 
characteristic 2 are distinct. 

Proof. Suppose that the rows labehed by the ordinary characters x s-^d ■0 are 
equal. Then xio) = i^io) for a-H 2'-elements of An and so by Proposition 2.5, 
xio) = ^{9) for fill 9 £ ^n- Hence x = V'- ^ 

4. SpECHT modules and THE ALTERNATING GROUP 

In this section we prove Theorem 11.31 Recall that this theorem states 
that if A is a partition of n and F is an algebraically closed field of odd 
characteristic, then the Specht module is decomposable on restriction 
to An if and only if is simple and A = A'. 

We begin with some Clifford theory. Let F have characteristic p. Asp ^ 2 
the Specht module is indecomposable (see ^1 Corollary 13.18]). Also, 
when p 7^ 2, the Sylow p-subgroups of Sn are contained in the alternating 
group An, so by Higman's criterion (see [2 Proposition 3.6.4]), 5^ is rela- 
tively A„-projective. Thus there exists an indecomposable FA„-module U 
such that is a direct summand of the induced module . We denote 
this by writing 

I I An, 

By Mackey's Lemma (see ^ Theorem 3.3.4]), 

S^IaM^U' (4) 

where t is any odd element in Sn and C/* is the ^„-module with the same 
underlying vector space as C/, but with the action defined hy u - g = ug^ for 
u£U\ g£ An. 

We can now prove the 'if part of Theorem 11.31 As A is self-conjugate, 
the restricted ordinary character x^iA„ splits as a sum of two ordinary 
irreducible characters of An. Hence the Brauer character of S^iA„ has 
at least two irreducible summands. (Notice that we have used that F is 
sufficiently large here.) Furthermore, by Clifford's theorem on the restriction 
of simple modules to normal subgroups, S''^Ia„ is semisimple. Hence the 
restriction of to An has at least two non-trivial direct summands. This 
is sufficient to prove the result. 

It is however not hard to give a little more information. By Q), S'^Ia^ 
has at most two non-trivial direct summands. Therefore 

s'lA^ = ueu' 

and the Brauer characters of the simple summands U and C/* are the re- 
duction modulo p of the two ordinary irreducible An characters associated 
to A. 

We now turn to the 'only if part of Theorem ll.31 Suppose that 5*^1 a„ is 
decomposable. Using we have 

S' sgn = U]ll sgn ^ (u ^ sgnj^J ft = ^VaI = S'- 

It follows that the ordinary character of S'^ vanishes on all odd p'-elements 
of Sn- By Corollarv I2.2f iii') this implies that A = A'. Finally, since it is 
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always the case that 

where {S^')* is the dual module to S"^' (see |ll3f Theorem 8.15]), is self- 
dual, and hence simple by Theorem 23.1 of ^31- This completes the proof 
of Theorem 11.31 

4.1. Theorem ll.3l for non-algebraicallv closed fields. We now consider 
Specht modules defined over an arbitrary field F of odd characteristic p. As 
explained in Remark 2 of §1.2, we shall use a result due to Fayers on the 
irreducibility of Specht modules. To state it we need two final pieces of 
notation. If A is a partition, and a is a node of the diagram of A, let ha 
be the hook-length of the hook on a. (See [2] or jl3| Chapter 18] for the 
definition of hooks in partitions.) Given n S N, let (n)p = if p^ is the 
highest power of p which divides n S N. 

Theorem 4.1 (Fayers). Let F be a field of odd characteristic. The Specht 
module defined over F is reducible if and only if A contains a node a, a 
node P in the same row as a, and a node 7 in the same column as a, such 
that p I ha, {ha)p / {hi3)p and {ha)p / {h.y)p. □ 

Using the 'if direction of this theorem (proved in 0) we may prove the 
following lemma. 

Lemma 4.2. Let A = (Ai, . . . , A^) be a self- conjugate partition ofn. Suppose 
that there is a node on the main diagonal of X whose hook-length is divisible 
by p. Then S^ is reducible. 

Proof. For 1 < i < k and 1 < J < Aj let hij be the hook-length of the 
node in position {i,j) of A. Suppose that {hss)p = p'^ where c > 1. By 
Theorem 14.11 if S^ is irreducible then every node in row s and every node 
in column s has hook length exactly divisible by p'^. By considering the 
subdiagram of A obtained by taking all nodes in positions (a, b) for a,b > s 
we obtain a partition /i whose hook lengths satisfy 

{ha)p = p" 

for all nodes a in the first row and column of fj,. Let ^ui = /. As p'^ \ hn 
we must have fi'i > 1. Hence fii = fi2, and so /i2i = hu — 1. But both 
these hook lengths are supposed to be divisible by p^, so we have reached a 
contradiction. □ 

We are now ready to prove the following generalisation of Theorem 11.31 

Theorem 4.3. Let F be a field of odd characteristic. Let X be a partition 
0/ n G N with main diagonal hook lengths qi, . . . ,qr. The FSn-Specht mod- 
ule is decomposable on restriction to if and only if all of the following 
conditions hold: 

(i) A is self- conjugate, 

(ii) (— l)*^"~^'-'/^gi . . .Qr has a square root in F, 

(iii) S'^ is simple (we will see this implies that p does not divide any of 
the qi). 
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Proof. By the proof of Theorem 11.31 if Ia„ is decomposable then (i) 
and (iii) hold. Let xi and X2 be the two ordinary characters of An associ- 
ated to A: at p' elements these are the Brauer characters of the summands 
of S^Ia„- Proposition 5.3 of 8 tells us that 

l(_l){n-)/2 ± l^(-l)(n-r)/2^i...g, 

are the values of xi and X2 on elements of the conjugacy class labelled 
by (qi, . . . , Qr). If any of the qi are divisible by p then Lemma 14.21 implies 
that 5^ is reducible, a contradiction. Hence this conjugacy class is p-regular. 
Therefore 

has a square root in F, which gives (ii). 

Conversely if all the conditions hold then the proof of the 'if part of 
Theorem 11.31 shows that 5''^J,a„ decomposes. Where before we used that F 
was sufficiently large, now we merely use the fact that if x is the character, 
in the naive sense, of an irreducible representation of a group G over a 
field E of prime characteristic, then the representation can be defined over 
a subfield F of -E if and only if the values of x lis in F. (For a proof of this 
statement see |12| Theorem 9.14].) □ 

We conclude by noting that the last result has an especially easy form for 
Specht modules labelled by hook partitions. 

Corollary 4.4. Let F be a field of odd prime characteristic, and let 1 < 
r < n — I. The Specht module S^"'~^'^'^^ decomposes on restriction to An if 
and only if n = 2r + 1, p does not divide n, and (— l)("~i)/2 n has a square 
root in F. □ 
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